On the Area under Lattice Paths Associated with Triangular Diminishing

نویسنده

  • ALOIS PANHOLZER
چکیده

This work is devoted to the analysis of the area under certain lattice paths. The lattice paths of interest are associated to a class of 2 × 2 triangular Pólya-Eggenberger urn models with ball replacement matrix M = (−a 0 c −d ) , with a, d ∈ N and c = p · a, p ∈ N0. We study the random variable counting the area under sample paths associated to these urn models, where we obtain a precise recursive description of its integer moments. This description allows us to derive exact formulæ for the expectation and the variance and, in principle, also for higher moments and, most nobably, it yields asymptotic expansions of all integer moments leading to a complete characterization of the limiting distributions appearing for the area under sample paths associated with these urn models. As a special instance we obtain limiting distributions for the area under sample paths of the pills problem urn model, originally proposed by Knuth and McCarthy, which corresponds to the special case a = c = d = 1. Furthermore we also obtain limiting distributions for the well known sampling without replacement urn, a = d = 1 and c = 0, and generalizations of it to a, d ∈ N.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Alternative approaches to obtain t-norms and t-conorms on bounded lattices

Triangular norms in the study of probabilistic metric spaces as a special kind of associative functions defined on the unit interval. These functions have found applications in many areas since then. In this study, we present new methods for constructing triangular norms and triangular conorms on an arbitrary bounded lattice under some constraints. Also, we give some illustrative examples for t...

متن کامل

Enumeration of area-weighted Dyck paths with restricted height

Dyck paths are directed walks on Z starting at (0, 0) and ending on the line y = 0, which have no vertices with negative y-coordinates, and which have steps in the (1, 1) and (1,−1) directions [11]. We impose the additional geometrical constraint that the paths have height at most h, that is, they lie between lines y = 0 and y = h. Given a Dyck path π, we define the length n(π) to be half the n...

متن کامل

Signed Lozenge Tilings

It is well-known that plane partitions, lozenge tilings of a hexagon, perfect matchings on a honeycomb graph, and families of non-intersecting lattice paths in a hexagon are all in bijection. In this work we consider regions that are more general than hexagons. They are obtained by further removing upward-pointing triangles. We call the resulting shapes triangular regions. We establish signed v...

متن کامل

Investigating the effect of magnetic field on the forced convection of cross-corrugated triangular channels

Cross-corrugated triangular channels increase heat transfer in heat exchangers. The mixing effect increases the heat transfer coefficient at the surfaces. In this study, the fluid flow and heat transfer in a triangular corrugated channel are modeled under two constant heat fluxes and different Reynolds numbers. In order to validate, k-ω turbulence model is used. Also, the effect of magnetic fie...

متن کامل

On the Number of Walks in a Triangular Domain

We consider walks on a triangular domain that is a subset of the triangular lattice. We then specialise this by dividing the lattice into two directed sublattices with different weights. Our central result is an explicit formula for the generating function of walks starting at a fixed point in this domain and ending anywhere within the domain. Intriguingly, the specialisation of this formula to...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009